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ABSTRACT. For each integer n, an n-folding curve is obtained by folding 
CN n times a strip of paper in two, possibly up or down, and unfolding it with 

right angles. Generalizing the usual notion of infinite folding curve, we define 
complete folding curves as the curves without endpoint which are unions of 
increasing sequences of n-folding curves for n integer. 
CN We prove that there exists a standard way to extend any complete folding 

i — | curve into a covering of IR 2 by disjoint such curves, which satisfies the local 

isomorphism property introduced to investigate aperiodic tiling systems. This 
O covering contains at most six curves. 
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^vq The infinite folding sequences (resp. curves) usually considered are se- 

^ — J quences (ak)kem* C {+1, —1} (resp. infinite curves with one endpoint) ob- 

tained as direct limits of n-folding sequences (resp. curves) for n e N. It 
is well known (see [3] and [4]) that paperfolding curves are self-avoiding and 
that, in some cases, including the Heighway Dragon curve, a small number 
j> of copies of the same infinite folding curve can be used to cover R 2 without 

overlapping. Anyway, in some other cases, the last property is not true. 
?_i In the present paper, we define complete folding sequences (resp. curves) 

as the sequences (ak)k& C {+1,-1} (resp. the infinite curves without end- 
point) which are direct limits of n-folding sequences (resp. curves) for n G N. 
Any infinite folding sequence (resp. curve) in the classical sense can be ex- 
tended into a complete folding sequence (resp. curve). On the other hand, 
most of the complete folding sequences (resp. curves) cannot be obtained in 
that way. 

We prove that any complete folding curve, and therefore any infinite fold- 
ing curve, can be extended in an essentially unique way into a covering of 
M 2 by disjoint complete folding curves which satisfies the local isomorphism 
property. We show that a covering obtained from an infinite folding curve can 
contain complete folding curves which are not extensions of infinite folding 
curves. 
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One important argument in the proofs is the derivation of paperfolding 
curves, which is investigated in Section 2. Another one is the local isomor- 
phism property for complete folding sequences (cf. Section 1) and for cov- 
erings of M. 2 by sets of disjoint complete folding curves (cf. Section 3). The 
local isomorphism property was originally used to investigate aperiodic tiling 
systems. Actually, we have an interpretation of complete folding sequences 
as tilings of R, and an interpretation of coverings of IR 2 by disjoint complete 
folding curves as tilings of M. 2 . 

1. Paperfolding sequences. 

The notions usually considered (see for instance [5]), and which we define 
first, are those of n- folding sequence (sequence obtained by folding n times 
a strip of paper in two), and oo-folding sequence (sequence indexed by N* 
which is obtained as a direct limit of n- folding sequences for n G N). 

Then we introduce complete folding sequences, which are sequences in- 
dexed by Z, also obtained as direct limits of n-folding sequences for n G N. 
We describe the finite subwords of each such sequence. Using this description, 
we show that complete folding sequences satisfy properties similar to those 
of aperiodic tiling systems: they form a class defined by a set of local rules, 
neither of them is periodic, but all of them satisfy the local isomorphism 
property introduced for tilings. It follows that, for each such sequence, there 
exist 2 W isomorphism classes of sequences which are locally isomorphic to it. 

Definitions. For each nGN and each sequence S — (a± : a n ) C {+1, — 1}, 
we write \S\ — n and S = (—a n , — ai). We say that a sequence (a±, a n ) 
is a subword of a sequence (bi,...,b p ) or (&*i)fceN* or (b k )hei if there exists h 
such that a k = b k+h for 1 < k < n. 

Definition. For each n G N, an n-folding sequence is a sequence 
(ai, a2«-i) C {+1, —1} obtained by folding n times a strip of paper in two, 
with each folding being done independently up or down, unfolding it, and 
writing a k = +1 (resp. a k = —1) for each k G {l,...,2 n — 1} such that the 
fc-th fold from the left has the shape of a V (resp. A) (we obtain the empty 
sequence for n — 0). 

Properties. The following properties are true for each n G N: 

1) If S is an n-folding sequence, then S is also an n-folding sequence. 

2) The (n + l)-folding sequences are the sequences (S,+1,S) and the se- 
quences (S, —1,S), where S is an n-folding sequence. 

3) There exist 2 n n-folding sequences (proof by induction on n using 2)). 

4) Any sequence (ai, ...,a 2 n+i_i) is a (n + l)-folding sequence if and only if 
(cf2fc)i<fc<2™-i is an n-folding sequence and a± + 2k = (— for < k < 2 n — l. 
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5) If n > 2 and if (ai, a 2 n_i) is an n-folding sequence, then a 2 r( 1+2fc ) = 
(— l) k a 2 r for < r < n — 2 and < /c < 2 n ~ r ~ 1 — 1 (proof by induction on n 
using 4)). 

Definition. An oo-folding sequence is a sequence (a„) ne N* such that 
(ai, a 2 «_i) is an n-folding sequence for each n G N*. 

Definition. A /imte folding sequence is a subword of an n-folding sequence 
for an integer n. 

Examples. The sequence (+1,+1,+1) is a finite folding sequence since it 
is a subword of the 3-folding sequence (—1, +1, +1, +1,-1,-1, +1). On the 
other hand, (+1, +1, +1) is not a 2-folding sequence and (+1, +1, +1, +1) is 
not a finite folding sequence. 

Definition. A complete folding sequence is a sequence (ak)kei C {+1,-1} 
such that its finite subwords are folding sequences. 

Examples. For each oo-folding sequence S = (a n ) n eN* , write S = (— a_ n ) n6 _^* . 

Then (S, +1, S) and (S, —1, S) are complete folding sequences since 

(— a 2 n_i, — ai, +1, Oi, a 2 n_i) and (— a 2 n_i, — ai, —1, ai, o 2 n -i) 

are (n + l)-folding sequences for each n G N. In Section 3, we give examples 

of complete folding sequences which are not obtained in that way. 

It follows from the property 5) above that, for each complete folding se- 
quence (a,h)hez and each n G N, there exists k e Z such that afc+2. 2 ™+i = 
(— l)'a fc for each / e Z. Moreover we have: 

Proposition 1.1. Consider a sequence S = (a h ) he z C {+1,-1}. For each 
nGN, suppose that there exists h n G Z such that a/ ln +£i.2™+ 1 = (— ^) k dh n for 
each k G Z, and consider E n = h n + 2 n Z and F„ = /i„ + 2 n+1 Z. Then, for 
each nGN: 

1) Z-E n = {h eZ \ a h+k2 ^+i = a h for each k G Z} and Z — E n is the disjoint 
union of F , ...,F n _i; 

2) for each h G -E„, (a,h-2 n +i, ■■■,dh+2 n -i) is a (n + l)-folding sequence; 

3) for each h G Z, if (a fe _ 2 n+i +1 , a/ l+ 2™+ 1 -i) is a (n + 2)-folding sequence, 
then h <E E n . 

Proof. It follows from the definition of the integers h n that the sets F n 
are disjoint. For each n G N, we have E n = Z — (F U ... U F n _i) since 
Z — (F U ... U F n _i) is of the form h + 2 n Z and /i n does not belong to 
F U...UF n _i. 

For each nGN, there exists no h G E n such that a h+k2 ^ = a-h for each 
k G Z, since we have E„ = (/i n + 2" +1 Z) U (h n+1 + 2" +1 Z), a hn+2n +i = -a hn 
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and a hn+1+2 «+2 = —a hn+1 . On the other hand, we have a hm+k2 m+2 = dh m for 
< m < n — 1 and fceZ, and therefore at l +k.2 n + 1 — o-h for h G Fq U ... U -F n -i 
and k e Z, which completes the proof de 1). 

We show 2) by induction on n. The case n = is clear. If 2) is true for 
n, then, for each h G the induction hypothesis applied to (a h+2k ) ke % 

implies that (a h _ 2 n+i +2 k)i<k<2 n + 1 -i is a (ra+l)-folding sequence; it follows that 
(«/i-2"+ 1 +ii •••) a ^+2"+ 1 -i) is a (n + 2)-folding sequence, since a h _ 2n +i +1+2k = 
(-l) k a h _ 2 n +1+1 for < k < 2 n+l - 1. 

Concerning 3), we observe that, for each h e Z, if (a/i-2™+ 1 +i ) a ? i +2"+ 1 -i) 
is a (n + 2)-folding sequence, then afe +2 « = — a/i- 2 «. According to 1), it follows 
h - 2 n e E n , and therefore h e E n . ■ 

Corollary 1.2. Any sequence (ah)hez C {+1,-1} is a complete folding 
sequence if and only if, for each n G N, there exists h n E Z such that 
a/i„+fc.2"+i = (-l) fc a/ l „ for each k G Z. 

For each complete folding sequence S and each n G N, the sets E n and 
F n of Proposition 1.1 do not depend on the choice of h n . We denote them 
by E n (S) and F n (S). We write E n and F„ instead of E n (S) and F n (5) if it 
creates no ambiguity. 

Corollary 1.3. Any complete folding sequence is nonperiodic. 

Proof. Let S = (a,h)hez be such a sequence, and let r be an integer such that 
cih+r = a>h for each h G Z. For each n G N, it follows from 1) of Proposition 1.1 
that r + (Z — E n ) = Z — E n , whence r + E n = E n and r G 2 n Z. Consequently, 
we have r = 0. ■ 

Now, for each complete folding sequence S = {ah)hei, we describe the 
finite subwords of S and we count those which have a given length. 

Lemma 1.4. For each nGl and for any r, s G Z, we have r — s G 2 n+1 Z if 
(a r+ i, a r+t ) = (a s+1 , a s+t ) for t = sup(2", 7). 

Proof. If r — s ^ 2Z, then we have for instance r E Ex and s G F . It 
follows a r+ i = — a r+3 = a r+5 = — a r+7 since r + 1 G F . Moreover, we have 
a s+5 = — a s+ i if s + 1 G Fi, and a s+7 = —a s+3 if s + 3 G F±. One of these 
two possibilities is necessarily realized since s + 1 G Ei, which contradicts 
(a r+ i, a r+7 ) = (a s+ i, a s+7 ). 

If r — s G 2 fe Z — 2 fc+1 Z with 1 < k < n, then we consider h G {1, 2 k } 
such that r + h G Ffc-i. We have a r+h+m 2 k = (—l) m a r+ h for each m G Z, and 
in particular as+h = —a r+ h, which contradicts (a r+ i, ...,a r+t ) = (a s +i, a s +t) 
since 1 < h < 2 k < t. ■ 
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Proposition 1.5. Consider n G N and write T = (a h+1 , a h+2 ^-i) with 
h G i? n . Then any sequence of length < 2 n+1 — 1 is a subword de S if and 
only if there exist (,r] G {—1, +1} such that it can be written in one of the 
forms: 

(1) (T u C, T 2 ) with 7\ final segment of T and T 2 initial segment of T; 

(2) (7\, C, T 2 ) with Ti final segment of T and T 2 initial segment of T; 

(3) (Ti, £, T, 77, T2) with Ti final segment and T 2 initial segment of T; 

(4) (Ti, £, T, 77, T 2 ) with Ti final segment and T 2 initial segment of T. 

If sup(2 n , 7) < t < 2 n+1 — 1, then any subword of length t of S can be written 
in exactly one way in one of the forms (1), (2), (3), (4). 

Proof. We can suppose h G F n since T and T play symmetric roles in 
the Proposition. Then we have (a,k+i, dk+2 n -i) = T for k G F n and 
(afc+i, afc + 2«-i) = T for A; G -Eii+i- It follows that each subword of 5 
of length < 2 n+1 — 1 can be written in one of the forms (1), (2), (3), (4). 

Now, we are going to prove that each sequence of one of these forms can 
be expressed as a subword of S in such a way that the part Ti is associated 
to the final segment of a sequence (a^+i, afc +2 ™-i) with k G E n . 

First we show this property for the sequences of the form (1) or (3). It 
suffices to prove that, for any £,77 G { — 1, +1}, there exists k G F n such that 

— C an d cik — 1) since these two equalities imply (a,k-2™+ 1 +i, a/c+2 n -i) — 
(T,(,T,r],T). We consider I G F„ such that a>i = rj. We have a; +r 2 n+2 = 77 
for each r G Z. Moreover, {/ + r.2 n+2 — 2™ | r G Z} is equal to F n+1 or -E„ +2 . 
In both cases, there exists r G Z such that a; +r . 2 n+2_ 2 n = C, and it suffices to 
take k — I + r.2 n+2 for such an r. 

Now we show the same property for the sequences of the form (2) or (4). 
It suffices to prove that, for any £, 77 G { — 1, +1}, there exists k G F n such that 
a>k = ( and afc +2 n = 77, since these two equalities imply (a,k-2 n +i, a k+2 n + 1 -i) — 
(T, C, T, 77, T). We consider / G F n such that a; = (. We have a i+r . 2 n+2 = ( 
for each r G Z. Moreover, {/ + r.2 ra+2 + 2 n | r G Z} is equal to F n+1 or E n+2 . 
In both cases, there exists r G Z such that a; +r 2 n+2 +2 n = 77, and it suffices to 
take k = I + r.2 n+2 for such an r. 

Now, suppose that two expressions of the forms (1), (2), (3), (4) give 
the same sequence of length t with sup(2 n , 7) < t < 2 n+1 — I. Consider two 
sequences (a r +i, a r+t ) and (a s +i, a s+t ) which realize these expressions in 
such a way that, in each of them, the part T\ of the expression is associated 
to a final segment of a sequence (a^ + i, ai t+2 n_ 1 ) with k G E n , while the 
part T 2 is associated to an initial segment of a sequence (cfy+i, a/ +2 n_ 1 ) with 
/ = /c + 2™ or I = k + 2 n+1 . Then, by Lemma 1.4, the equality (a r+1 , a r+t ) = 
(a s+ i, ...,a s+t ) implies r — s G 2 n+1 Z. It follows that the two expressions are 
equal. ■ 

Corollary 1.6. Any finite folding sequence U is a subword of S if and only 
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if U is a subword of S. 

Proof. For each sequence T = (a h+ i, a h+2 ™-i) with n G N and h G E n , 
the sequence U is of the form (1) (resp. (2), (3), (4)) relative to T if and only 
if U is of the form (2) (resp. (1), (4), (3)) relative to T. ■ 

It follows from the Corollary below that, for each integer n > 3, each com- 
plete folding sequence has exactly 8 subwords which are n-folding sequences: 

Corollary 1.7. Consider n G N and write T = (a^+i, 0^+2™-].) with 
/i G Then any (n + 2)-folding sequence is a subword of S if and only if it 
can be written in the form (T, T, 77, T, (, T) or (T, — £, T, 77, T, (, T) with 

C^e {+!,-!}■ 

Proof. For each k G Z, if (afc-2™+ 1 +i ) a fc+2™+ 1 -i) is a (n + 2)-folding 
sequence, then 6 £ n by 3) of Proposition 1.1. Consequently, we have 
(ofc+i, ajfc + 2™-i) = T or (afe+i, afc+2«-i) = 7", and (a / fc_ 2 "+ 1 +i) a fc+2™+ 1 -i) 
is of the required form. 

In order to prove that each sequence of that form is a subword of S, we 
consider k G E n+i and we write U = (ajfc+i, ak+2 n + 1 -i)- We have C/ = 
(T,e,T) or U = (T,e,T) with e = =Fl. Here we only consider the first case; 
the second one can be treated in the same way since T and T play symmetric 
roles in the Corollary. 

We apply Proposition 1.5 for n + 1 instead of n, and we consider the 
forms (1), (2), (3), (4) relative to U. For any ( : rj G {+1,-1}, the se- 
quence (T, T, 77, T, £, T) is a subword of S because it is equal to (U, r), U) 
or to ([/, 77, U), and therefore of the form (1) or (2) relative to U. The se- 
quence (T, T, 77, T, (, T) is also a subword of S because it is of the form 
(T,a,U,/3,T) or (T,a,U,0,T) with a,p G {+1,-1}, and therefore of the 
form (3) or (4) relative to U. ■ 

The following result generalizes [1, Th., p. 27] to complete folding se- 
quences: 

Theorem 1.8. The sequence S has At subwords of length t for each integer 
t > 7 and 2, 4, 8, 12, 18, 23 subwords of length t = 1, 2, 3, 4, 5, 6. 

Proof. The proof of the Theorem for t = 1, 2, 3, 4, 5, 6 is based on Propo- 
sition 1.5. We leave it to the reader. 

For t > 7, we consider the integer n > 2 such that 2 n < t < 2 n+1 — 1, and 
we write T = (a^+i, a^n-i) with ft, G By Proposition 1.5, it suffices 
to count the subwords of length t of S which are in each of the forms (1), (2), 
(3), (4) relative to T. 
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Each of the forms (1), (2) gives |Ti| + |T 2 ] = t — 1, and therefore |Ti| > 
(t-1) -(2 n - 1) =t-2 n . As |Ti| < 2 n -l, we have (2 n - 1) -(t-2 n ) + l = 
2 n+1 — t possible values for |Ti|. Consequently, there exist 4(2 n+1 — t) sequences 
associated to these two forms, since there are 2 possible values for (. 

Each of the forms (3), (4) gives |7i| + \T 2 \ = t - 2 n - 1, and therefore 
\Ti\ < t — 2™ — 1. We have t — 2 n possible values for |Ti|. Consequently, 
there exist 8(t — 2 n ) sequences associated to these two forms, since there are 

4 possible values for (£, rj). Now, the total number of subwords of length t in 

5 is 4(2 n+1 -t) + S(t - 2 n ) = At. M 

For each sequence (ah)hei C {+1, —1}, we define a tiling of R as follows: 
the tiles are the intervals [k, k + 1] for k e Z, where the "colour" of the 
endpoint k (resp. k + 1) is the sign of a k (resp. a k+ i). Each tile is of one of the 
forms [+, +], [+, — ], [— , +], [— , — ], and each pair of consecutive tiles is of one 
of the forms ([+,+],[+,+]), ([+,+],[+,-]), ([+,_],[_+]), ([+,_],[__]), 

([- +], [+, +]), ([-, +], [+, -]), ([-, -], h, +]), (h, -], h, "])• 

Concerning the theory of tilings, the reader is referred to [7], which presents 

classical results and gives generalizations based on mathematical logic. Two 

tilings of M™ are said to be isomorphic if they are equivalent up to translation, 

and locally isomorphic if they contain the same bounded sets of tiles modulo 

translations. 

We say that two sequences (ah)hez,{bh)hez C {+1,-1} are isomorphic 
(resp. locally isomorphic) if they are equivalent up to translation (resp. they 
have the same finite subwords). This property is true if and only if the 
associated tilings are isomorphic (resp. locally isomorphic). It follows from 
the definitions that any sequence (ah)hez C {+1,-1} is a complete folding 
sequence if it is locally isomorphic to such a sequence. 

Corollary 1.9. Any complete folding sequence S = (a h ) he z is locally iso- 
morphic to S — (—a-h)hez, but not locally isomorphic to —S = {—a h ) he i. 

Proof. The first statement is a consequence of Corollary 1.6 since each finite 
folding sequence T is a subword of S if and only if T is a subword of S. 

In order to prove the second statement, we consider T = (a^+i, ah+2, 0/1+3) 
with h G Ei- We have — T 7^ T since 0^+3 = —a,h+i- By Corollary 1.7, the 4- 
folding sequences which are subwords of S are the sequences (T, T, r], T, (, T) 
and (T, —(,T,i],T,(,T) for C,i] E {+1,-1}, while the 4-folding sequences 
which are subwords of —S are the sequences (— T, — £, — T, 77, — T, (, —T) and 
(-T, -C, -T, 77, -T, C, -T) for (,V e Consequently, S and -S 

have no 4-folding sequence in common. ■ 

Remark. For each oo-folding sequence S, it follows from Corollary 1.9 that 
T = (S, +1, S) and U = (S, —1, S) are locally isomorphic, since U = T. 
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We say that a tiling T of IR n satisfies the local isomorphism property if, for 
each bounded set of tiles J 7 C T, there exists r G such that each ball of 
radius r in IR n contains the image of J 7 under a translation. Then any tiling 
U is locally isomorphic to T if each bounded set of tiles contained in U is the 
image under a translation of a set of tiles contained in T. 

We say that a sequence (ah)hez C {+1, —1} satisfies the local isomorphism 
property if the associated tiling satisfies the local isomorphism property. 

Like Robinson tilings and Penrose tilings, complete folding sequences are 
aperiodic in the following sense: 

1) they form a class defined by a set of rules which can be expressed by first- 
order sentences (for each n G N, we write a sentence which says that each 
subword of length 2 n of the sequence considered is a subword of a (n + In- 
folding sequence); 

2) neither of them is periodic, but all of them satisfy the local isomorphism 
property. 

The second statement of 2) follows from the Theorem below: 

Theorem 1.10. Let S = (a h ) he % be a complete folding sequence, let T be a 
finite subword of S, and let r be an integer such that \T\ < 2 r . Then T is a 
subword of (a^+i, dh+w.2 r -2) for each h G Z. 

Proof. There exists k G E r such that T is a subword of (ak-2 r +i, ■ ■■,a>k+2 r -i)- 
We have (a fe _ 2 r +1 , a k+2 r-i) = (U, (, U) with ( = a k and U = (a k+1 , a k+2 r-i). 

If k G E r+1 , we consider m G F r+1 such that a m = (; we have a rn+n .2'-+2 = 
(— l) n ( for each n G Z. If G F r , we write m = k; we have a m+n .2'-+ 1 = (— 1)"C 
for each n G Z. In both cases, for each n G Z, we have a m+n .2 r + :i — C an d 

For each h G Z, there exists n G Z such that /i — m + 2 r < n.2 r+3 < 
/i-m + 9.2 r -l, which implies /i+l < m + n.2 r+s - 2 r + 1 and /i + 10.2 r -2 > 
m + n.2 r+3 + 2 r — 1. Then (a m+ri . 2 r + 3 -2'-+i; a m+ri.2 r + 3 +2 r -i) is a subword of 
(a^+i, afe+io.2 r -2)) which completes the proof of the Theorem since T is a 

subword of (a m+n . 2 r+3_ 2 r+l, a m+ „. 2 r-+3 +2 r_ 1 ). ■ 

The second part of the Theorem below is similar to results which were 
proved for Robinson tilings and Penrose tilings: 

Theorem 1.11. 1) There exist 2 W complete folding sequences which are 
pairwise not locally isomorphic. 

2) For each complete folding sequence S, there exist 2" isomorphism classes 
of sequences which are locally isomorphic to S. 

Proof of 1). It follows from Proposition 1.1 that each complete folding 
sequence (ah)hez is completely determined by the following operations: 
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- successively for each n G N, we choose among the 2 possible values the 
smallest h G N H F n , then we fix G {+1, —1}; 

- for the unique h G n„ e N-En if it exists, we fix G {+1,-1}. 

Moreover, each possible sequence of choices determines a complete folding 
sequence. 

Now, it follows from Corollary 1.7 that, for each complete folding sequence 
S and each integer m, there exist an integer n > m and a complete folding 
sequence T such that S and T contain as subwords the same m-folding se- 
quences, but not the same n-folding sequences. 

Proof of 2). The sequence S is not periodic by Corollary 1.3, and satisfies 
the local isomorphism property according to Theorem 1.10. By [7, Corollary 
3.7], it follows that there exist 2 W isomorphism classes of sequences which are 
locally isomorphic to S. ■ 

Remark. Concerning logic, we note two differences between complete folding 
sequences and Robinson or Penrose tilings. First, the set of all complete 
folding sequences is defined by a countable set of first-order sentences, and 
not by only one sentence. Second, it is the union of 2 W classes for elementary 
equivalence, i.e. local isomorphism, instead of being a single class. 

2. Paperfolding curves: self-avoiding, derivatives, exterior. 

In the present section, we define n-folding curves, finite folding curves, oo- 
folding curves and complete folding curves associated to n-folding sequences, 
finite folding sequences, oo-folding sequences and complete folding sequences. 
We show their classical properties: self-avoiding, existence of "derivatives" . 

Then we prove that any complete folding curve divides the set of all points 
of Z 2 which are "exterior" to it into zero, one or two "connected components" , 
and that these components are infinite. 

As an application, we consider curves which are limits of successive an- 
tiderivatives of a complete folding curve. Any such curve is equal to the 
closure of its interior. We show that, except in a special case, its exterior 
is the union of zero, one or two connected components. In some cases, its 
boundary is a fractal. 

Finally we prove that, for each finite subcurve F of a complete folding 
curve C, there exist everywhere in C some subcurves which are parallel to F . 

We provide IR 2 with the euclidian distance defined as d((x,y), (x f ,y')) = 
(x' — x) 2 + (y' — y) 2 for any x, y, x' ', y' G K. 
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We fix a G W* + small compared to 1. For any x,y G Z and any (,rj G 
{+1,-1}, we consider (cf. Fig. 1) the segments of curves 
C H (x, y, (, V) = [(x + a,y + (a), (x + 2a, y)\ U [(x + 2a, y), (x + 1 - 2a, y)] 

U [(rr + 1 — 2a, y), (x + 1 — a, y + 77a)] and 
CV(:r, y, C, f/0 = [(a; + Cot, V + «), (a, 2/ + 2a)] U [(x, y + 2a), (x, y + 1 - 2a)] 

U [(#, y + 1 — 2a), (x + rja, y + 1 — a)]. 
We say that [(x, y), (x+1, y)] is the support of Ch{x, y, (, 77) and [(x, y), (x, y+ 
1)] is the support of Cv(x,y,(,r]). 

We denote by C^(x, y, (, r/) the segment Ch(x, y, C, ?7) oriented from left to 
right, and Cjj(x, y, (, 77) the segment Ch(x, y, (, rf) oriented from right to left. 
Similarly, we denote by Cy(x, y, (, 77) the segment Cy{x, y, (, rf) oriented from 
bottom to top, and Cy(x, y, (, 77) the segment Cy{x, y, (, rf) oriented from top 
to bottom. From now on, all the segments considered are oriented. 

We associate to C^(x, y, (, rf) the tile 
P+(x, y, C, 77) = {(«, v) G R 2 I \u - (x + 1/2) \ + \v-y\< 1/2} 
U {(u,v) G 1R 2 I sup(|w -(x + l-a)\,\v- (y + 7]a)\) < a} 

— {(u,v) G 1R 2 I sup(|-u — (x + a)| ,\v — (y + (a)\) < a}, 
and to Cff(x,yX,r)) the tile 

P H (x,y,(,r ] ) = {(u,v) ER 2 \ \u - {x + 1/2)| + \v - y\ < 1/2} 
U {(u,v) G 1R 2 I sup(|w - (x + a)\ ,\v-(y + (a)\) < a} 

— {(u, v) G R 2 I sup(|w — (x + 1 — a)\ ,\v — (y + rja)\) < a}. 

Similarly, we associate to Cy(x,y,(,rj) the tile 
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P+(x, y, C, V) = {(«, v) eR 2 \ \u - x\ + \v - (y + 1/2) | < 1/2} 
U {(u,i>) G M 2 | sup(|w - (x + rja)\ ,\v - (y + 1 - a)\) < a} 

- {(u,v) e R 2 | sup(|*u — (x + (a)\ ,\v — (y + a)\) < a}, 
and to Cy(x, y, (, rj) the tile 

Py(x,y,(,v) = {(u,v)eR 2 | \u-x\ + \v-(y + l/2)\ < 1/2} 
U {(u,v) E R 2 | sup(|w - (x + (a)\ , \v - (y + a)\) < a} 

— {(u,v) E R 2 | sup(|u — (x + rja)\ , \v — (y + 1 — a)\) < a}. 

We say that two segments Ci,C2 are consecutive if they just have one 
common point and if the end of C\ is the beginning of C<i- This property is 
true if and only if the intersection of the associated tiles consists of one of 
their four edges (see Fig. 1). The supports of two consecutive segments form 
a right angle. 

A finite (resp. infinite, complete) curve is a sequence (Ci,...,C n ) (resp. 
(Ci)ieN*, (C'j)iez) °f consecutive segments which all have distinct supports. 
We identify two finite curves if they only differ in the beginning of the first 
segment and the end of the last one. 

The tiles associated to the segments of a curve are nonoverlapping. If we 
erase the bumps on their edges, we obtain nonoverlapping square tiles which 
cover the same part of R 2 if the curve is complete. 

We consider that two curves (C 1: C m ) and (D 1: D n ) can be concate- 
nated if their segments have distinct supports and if the end of the support 
of C, m and the beginning of the support of Di form a right angle. Then 
we modify the end of C m and the beginning of D\ in order to make them 
compatible. 

For each finite curve (Q)i<i<n (resp. infinite curve (Ci) ie ^*, complete 
curve (Ci) ie z), we consider the sequence (?7i)i<j<„-i (resp. (^); 6 n*, (r]i)iez) 
defined as follows: for each i, we write rji = +1 (resp. rji = —1) if we turn left 
(resp. right) when we pass from Cj to Cj+i. Two curves are associated to the 
same sequence if and only if they are equivalent modulo a positive isometry. 

For each segment of curve D, we denote by D the segment obtained from D 
by changing the orientation. If a finite curve C = {C\, C n ) is associated to 
S — (rji, T] n -i), then C = (C n , C±) is associated to S = (—r) n -i, —rji). 
If a complete curve C = (Cj)igz is associated to S — (?7i)iez, then C = 
{C- i+ i) ie z is associated to S = (-i]-i)iez- 

For each segment of curve D with support [X, Y\ and oriented from X to 
Y, we call X, Y the endpoints, X the initial point and Y the terminal point 
of D. The initial point of a curve (C±, C n ) is the initial point of Ci, and 
its terminal point is the terminal point of C n . The vertices of a curve are the 
endpoints of its segments. 

We say that two segments of curves, or two curves, are parallel (resp. 
opposite) if they are equivalent modulo a translation (resp. a rotation of 
angle n). 
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We have Z 2 = M 1 U M 2 and M 1 n M 2 = for Mi = {(x, y) G Z 2 | x + y 
odd} and M 2 = {(x, y) G Z 2 | x + y even}. We denote by M one of these two 
sets and we consider, on the one hand the curves with supports of length 1 
and vertices in Z 2 , on the other hand the curves with supports of length \/2 
and vertices in M. 



Figure 2A 



Figure 2B 
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Let C be a segment of the second system, let X be its initial point and 
let X' be its terminal point. Then, in the first system, there exist two curves 
(Ai, A 2 ) and (B 1 ,B 2 ), associated to the sequences (—1) and (+1), such that 
X is the initial point of A\ and B\, and X' is the terminal point of A 2 and 
B 2 (see Fig. 2A). 

Now, consider in the second system a segment C such that (C, C) is a 
curve associated to a sequence (e) with e G {+1,-1}. Let X" be the terminal 
point of C In the first system, denote by (A' 1: A' 2 ) and (B' 1: B' 2 ) the curves 
associated to the sequences (—1) and (+1), such that X' is the initial point 
of A\ and B[, and X" is the terminal point of A' 2 and B' 2 . 

Then (see Fig. 2B), (A 1 ,A 2 ,B[,B' 2 ) and (S 1; S 2 , A 2 ) are curves as- 
sociated to (— l,e, +1) and (+1,£, — 1). Each of these curves has X, X', 
X" among its vertices, and crosses the curve (C, C) near X'. Moreover 
(Ai, A 2 , A[, A' 2 ) and (B±, B 2 , B[, B 2 ) are not curves. 

For each curve (C\, C 2n ) (resp. (Ci) ie ^*, (Cj) i6 z) of the first system 
and each curve (D 1 , D n ) (resp. (DA^*, (Di) ie i) of the second system, 
we say that C is an antiderivative of D or that D is the derivative of C if, 
for each integer i: 

a) if D i+ i exists, then C 2 i + \ and D i+i have the same initial point; 

b) if Di exists, then C 2 i and Di have the same terminal point; 

c) if Di and D i+ i exist, then C crosses D near the terminal point of Di (we 
say that C alternates around D). 

Each curve of the second system has exactly two antiderivatives in the 
first one. Each curve C of the first system has at most one derivative in 
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the second one. If that derivative exists, then the sequence (771, r)2 n -i) 
(resp. (t]i)i^n*, (Vijiez) °f elements of { — 1,+1} associated to C satisfies 
i]2i+i — ( — f° r each integer % such that 7721+1 exists. Conversely, if this 
condition is satisfied, then the derivative of C is defined by taking for M the 
set Mi or M 2 which contains the initial point of Ci, and replacing each pair 
of segments (C 2 j_i, C 2 j) with a segment A- 

For the definition of the derivative of a complete curve (Cj), e z, we permit 
ourselves to change the initial point of indexation, i.e. to replace (Cj)j € z with 
(Cj + fc)i G z for an integer /c. With this convention, the derivative exists if and 
only if r] 2 i = (—l) l rj for each % G Z or 772^+1 = ( — l)*?7i for each i G Z. 
If these two conditions are simultaneously satisfied, we obtain two different 
derivatives; in that case, we consider that the derivative is not defined. This 
situation never appears for complete folding curves, which will be considered 
here. 

We define by induction the n-th derivative of a curve C, with = 
C and C( n+1 ) derivative of for each n G N, as well as the n-th antideriva- 
tives. It is convenient to represent the successive derivatives of a curve C on 
the same figure in such a way that alternates around C^ n+1 ^ for each 
n G N such that C ( ^ n+1 - ) exists. This convention will be used later in the 
paper. 

For each n G N, an n-folding curve is a curve associated to an n-folding 
sequence. For each n-folding sequence obtained by folding n times a strip of 
paper, we obtain the associated n-folding curve by keeping the strip folded 
according to right angles instead of unfolding it completely. 
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Figure 3A: 
one 2-folding curve 



Figure 3B: two 3-folding curves 





Figure 3C: four 4-folding curves 




We see by induction on n that the n-folding curves are the n-th antideriva- 
tives of the curves which consist of one segment. Consequently, up to isometry 
and up to the orientation, there exist one 2-folding curve (cf. Fig. 3A), two 
3-folding curves (cf. Fig. 3B), and four 4-folding curves (cf. Fig. 3C). 

We call oo-folding curve (resp. finite folding curve, complete folding curve) 
each curve associated to an oo-folding sequence (resp. a finite folding se- 
quence, a complete folding sequence). Any curve (Ci)^* (resp. (Cj)j e z) 
is an oo-folding curve (resp. a complete folding curve) if and only if it is 
indefinitely derivable. 

The successive antiderivatives of a paperfolding curve, as well as its suc- 
cessive derivatives if they exist, are also paperfolding curves. 

We say that a curve (Ci,...,C„) (resp. (Cj)j 6 N*, (Ci)iez) is self-avoiding 
if we have Cj n Cj = for \j — i\ > 2. Such a curve defines an injective 
continuous function from a closed connected subset of K. to R 2 . 

Proposition 2.1. Antiderivatives of self-avoiding curves are self-avoiding. 

Proof. Consider a curve C whose derivative D is self-avoiding. If C is not 
self-avoiding, then there exist two segments of C which have the same support. 
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These two segments are necessarily coming from segments of D which have a 
common endpoint. 

In order to prove that this situation is impossible, we consider the func- 
tion r which is defined on the set of all supports of segments of D with 
t([(u,v),(u + l,v + e)]) = +1 (resp. —1) for each (u,v) G Z 2 and each 
e G {— 1,-1-1} such that C is above (resp. below) D on [(u,v),(u + l,v + 
e)]. It suffices to observe that the equality t([(u', v'), (u' + l,v' + e')]) = 
(— 1)" ~ u t([(u, v ), (u + l,v + e)}) is true wherever r is defined. In fact, it 
is true for the supports of consecutive segments of D because C alternates 
around D, and it is proved in the general case by induction on the number of 
consecutive segments between the two segments considered. ■ 

Corollary 2.2. Paperfolding curves are self-avoiding. 

Proof. For each integer n, each n-folding curve is self-avoiding because it is 
the n-th antiderivative of a self- avoiding curve which consists of one segment. 
Each finite folding curve is self-avoiding since it is a subcurve of an n-folding 
curve for an integer n. Complete folding curves and oo-folding curves are 
self-avoiding because their finite subcurves are self-avoiding. 
Another proof is given by [4, Observation 1.11, p. 134]. ■ 

For each self-avoiding curve C and any x, y G Z, we write: 
pc([(x,y), (x + l,y)] = +1 (resp. —1) if C contains a segment with the initial 
point (x,y) (resp. (x + l,y)) and the terminal point (x + l,y) (resp. (x,y)); 
pc([(x, y), (x,y + l)]) = +1 (resp. —1) if C contains a segment with the initial 
point (x,y) (resp. (x,y + 1)) and the terminal point (x,y + 1) (resp. (x,y)). 

There exists e G {— 1,+1} such that pc([(x, y), (x + l,y)]) = (— \) y ~ x+e 
and p c ([(x,y), (x,y + 1)]) = (— i}y~ x + £ + 1 wherever p c is defined. In fact, e 
is the same for the supports of two consecutive segments, and we see that 
it is the same for the supports of any two segments by induction on the 
number of consecutive segments between them. We extend the definition of 
pc, according to this property, to the set of all intervals [(x,y), (x + l,y)] or 
[(x, y), (x, y + 1)] with x, y G Z. 

For each self-avoiding curve C = (Ci) ie z and any pairs (Cj, Cj+i), (Cj, Cj +1 ) 
of consecutive segments, if Ci and Cj have the same terminal point, then, by 
the property of pc stated above, we turn left when passing from Ci to Cj+i if 
and only if we turn left when passing from Cj to Cj + \. For each X G Z 2 , we 
write (Jc(X) = +1 (resp. —1) if X is the common endpoint of two consecutive 
segments Ci, C i+ i of C and if we turn left (resp. right) when passing from Ci 
to C i+1 . 

It follows from the definition of derivatives that, for each k G N: 
a) if C( 2fc ) exists, then there exists X 2 k G Z 2 such that the set of all vertices 
of C^ is contained in E 2k (C) = X 2k + 2 k Z 2 ; 
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b) if C( 2fe+1 ) exists, then there exists X 2 k+\ G Z 2 such that the set of all 
vertices of C( 2fc+1 ) is contained in E 2k+1 (C) = X 2k +i + (2 fe , 2 fc )Z+ (2 fc , -2 fe )Z. 

The set E n {C) is defined for each n G N such that C (n) exists. If C (ri+1) 
exists, then we have E n+1 (C) C E n (C); we write F n (C) = E n {C) — E n+1 (C). 

If S — (r)i)i e z is the sequence associated to a complete folding curve 
C = (Cj) i6Z , then, for each i 6 Z and each n G N, the terminal point of Cj 
belongs to E n (C) if and only if i belongs to E n (S). 

The following lemma applies, in particular, to complete folding curves: 

Lemma 2.3. Let C be a derivable self-avoiding complete curve. Consider 
a square Q — [x, x + 1] x [y, y + 1] with x, y G Z. If four vertices of Q are 
endpoints of segments of C, then at least three segments of C, with two of 
them consecutive, have supports which are edges of Q. If three vertices of Q 
are endpoints, then the two edges determined by these vertices are supports 
of segments of C, or neither of them is a support. If C is derivable twice and 
if two vertices of Q are endpoints, then they are necessarily adjacent. 
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Proof. We denote by W, X, Y, Z the vertices of Q taken consecutively, and 
we show that the cases excluded by the Lemma are impossible. 

First suppose that an edge of Q, for instance WX, is the support of 
a segment of C, that a vertex of Q which does not belong to this edge, 
for instance Z, is a vertex of C, and that the edges of Q which contain 
this vertex are not supports of segments of C. Consider the two pairs of 
consecutive segments of C which respectively have W and Z as a common 
endpoint. Then the property of pc implies that these two pairs both have 
the orientation shown by Figure 4A, or both have the contrary orientation, 
which contradicts the connectedness of C (see Fig. 4A). 

Then suppose that two opposite edges of Q, for instance WX and YZ, are 
supports of segments of C, and that the two preceding segments, as well as 
the two following segments, have supports which are not edges of Q. Then the 
property of pc implies that the two sequences of three consecutive segments 
formed from these six segments both have the orientation shown by Figure 
4B, or both have the contrary orientation. Suppose for instance that X and 
Z belong to Fq(C). Then the two pairs of segments of C, extracted from the 
two sequences, which respectively have X and Z as a common endpoint, give 
opposite segments of D, which contradicts the property of po (see Fig. 4B). 

Now suppose that W, X, Y, Z are vertices of C and that no edge of Q is the 
support of a segment of C. Then the property of p c implies that the pairs of 
segments of C which respectively have W, X, Y, Z as a common endpoint all 
have the orientation shown by Figure 4C, or all have the contrary orientation. 
Suppose for instance that W and Y belong to F (C). Then the pairs of 
segments of C which respectively have W and Y as a common endpoint give 
opposite segments of D, which contradicts the property of p D (see Fig. 4C). 

Finally suppose that C is derivable twice and that only two opposite 
vertices of Q, for instance W and Y, are vertices of C. If W and Y belong 
to F (C), then, as in the previous case, the pairs of segments of C which 
respectively have W and Y as a common endpoint give opposite segments of 
D, which contradicts the property of po- 

If W and Y belong to Ei(C), we consider the two squares of width y/2 
which have WY as their common edge. As W and Y are vertices of D, one 
of the squares has an edge adjacent to WY which is the support of a segment 
of D. On the other hand, as the center X or Z of that square is not a vertex 
of C, the edge WY and the opposite edge are not supports of segments of D, 
which contradicts the two first statements of the Lemma applied to D. ■ 

Definitions. For any X, Y G Z 2 , a path from X to Y is a sequence (X , ...,X n ) C 
Z 2 with n G N, X = X, X n = Y and = 1 for 1 < i < n. For 

each complete curve C, we call exterior of C and we denote by Ext(C) the 
set of all points of Z 2 which are not vertices of C. A connected component of 
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Ext(C) is a subset K which is maximal for the following property: any two 
points of K are connected by a path which only contains points of K. 

Theorem 2.4. The exterior Ext(C) of a complete folding curve C is the 
union of 0, 1 or 2 infinite connected components, and each of these compo- 
nents is the intersection of Ext(C) with one of the 2 connected components 
of R 2 — C. 

Lemma 2.4.1. The connected components of Ext(C) are infinite. 

Proof of the Lemma. For each n G N, we have Ext(C (n) ) = Ext(C)n£ n (C) 
since each point of E n (C) is a vertex of if and only if it is a vertex of C. 

If K is a connected component of Ext(C), then K D E n (C) is a union of 
connected components of Ext(C ,( - n - ) ) for each n G N. Otherwise, the smallest 
integer n such that this property is false satisfies n > 1, and E n _i(C) contains 
the consecutive vertices W, X, Y, Z of a square of width (y/2) n ~ 1 with W,Y G 
Ext(C( n )), W G K, Y i K and X, Z vertices of C {n ^\ which contradicts 
Lemma 2.3 applied to C^ 1 ^. 

For each connected component K of Ext(C) and each n G N, we have 
C K f] E n+1 (C) C K n E n (C), or K n £ n (C) is a union of connected 
components which consist of one point; in fact, for any 1,7 6 E n {C) with 
= (V2) n , we have X G F n (C) and Y~ G £„+i(C), or Y G F n (C) 
and X G £ , n+ i(C). Consequently, in order to prove that Ext(C) has no 
finite connected component, it suffices to show that each Ext(C^ n ^) has no 
connected component which consists of one point. 

Suppose that there exist a twice derivable complete curve D and a point 
U = (u,v) G Z 2 such that {U} is a connected component of Ext(D). Write 
W = (u - l,v), X = (u,v + 1), Y = (u + l,v) and Z = (u,v - 1). 

If U belongs to F (D), then W, X, Y, Z belong to Ei(D) and they are ver- 
tices of By Lemma 2.3, two consecutive segments of have supports 
which are edges of WXYZ. As D alternates around it follows that U 
is a vertex of D, whence a contradiction. 

If U belongs to Ei(D), consider the point S (resp. T) which forms a 
square with X,U,W (resp. X,U,Y). Then SX or XT is the support of a 
segment of D since X is a vertex of D. 

Suppose for instance that XT is the support of a segment of D. As Y is a 
vertex of D contrary to U, Lemma 2.3 implies that TY is also the support of 
a segment of D. As X and Y belong to Fq(D), it follows from the property 
of po (see Fig. 4D) that there exist two parallel segments of such that 
T is the terminal point of one of them and the initial point of the other one, 
whence a contradiction. ■ 

Proof of the Theorem. Write C = (Cj)j € z. Consider a connected compo- 
nent K of Ext(C) and write M = {X G Z 2 - K \ d(X, K) = 1}. 
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Denote by f2 the set of all squares S — [x,x + 1} x [y,y + 1] with x, y E Z 
such that K contains one or two vertices of S. For each S E f2, if K contains 
one vertex X of S, consider the segment Es of length a/2 joining the vertices 
of S adjacent to X. If K contains two vertices of S, consider the segment Eg 
of length 1 joining the two other vertices, which are adjacent by Lemma 2.3. 

The endpoints of the segments E s for S E f2 belong to M. We are going 
to prove that each U E M is an endpoint of exactly two such segments. We 
consider the points V, W : X,Y E Z 2 with d(U, V) = d(U, W) = d(U, X) = 
d(U, Y) — 1 such that VWXY is a square, V, W are vertices of C, and 
X E K. We denote by P,Q,R,S the squares determined by the pairs of 
edges (UV,UW), (UW,UX), (UX,UY), (UY,UV). 

As C is connected, the fourth vertex of P does not belong to K, and P 
does not belong to Q. On the other hand, Q belongs to Q since X belongs to 
K contrary to U and W. 

If Y is a vertex of C, then R belongs to Q, since X belongs to K and U, Y 
do not belong to K. Moreover, Lemma 2.3 implies that the fourth vertex of 
S is a vertex of C, since UV is the support of a segment of C contrary to 
UY . Consequently, S does not belong to Q. 

If Y is not a vertex of C, then, by Lemma 2.3, the fourth vertex of R is 
not a vertex of C, and therefore belongs to K. Consequently, Y belongs to 
K, S belongs to Q and R does not belong to Q. 

Moreover, U is the common endpoint of Eq and Er if Y is a vertex of C, 
and the common endpoint of Eq and E$ if Y is not a vertex of C. 

As K is infinite by Lemma 2.4.1, it follows that the segments Es for S E Q 
form an unbounded self-avoiding curve E. The vertices of E are the points of 
M. One connected component of IR 2 — E contains K, but contains no point 
of C and no point of Z 2 which does not belong to K. 

The points of M taken along E form a sequence (Xj)^. For each X E M, 
denote by r(X) the unique integer j such that X is the terminal point of Cj 
and the initial point of Cj+i. Suppose for instance r(X ) < r(Xi). Then, 
using the connectedness of C, we see by induction on i that r(Xi) < r(X i+1 ) 
for each % E Z. 

Now suppose that there exists a connected component L ^ K of Ext(C) 
such that K and L are contained in the same connected component of IR 2 — C . 
Then there exists i E Z such that L is contained in the loop formed by C 
between and X i+ i, and L is finite contrary to Lemma 2.4.1. ■ 

Now, we apply Theorem 2.4 to limits of complete folding curves. We give 
less details in this part, which will not be used in the remainder of the paper. 

We consider some complete folding curves C n = (C n ^) p( zz with C n = 
for each n E N. We suppose that the curves C n are represented on the same 
figure in such a way that: 
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- C has vertices in Z 2 and supports of length 1; 

- all the segments C n ,i have the same initial point; 

- C n+ i alternates around C n for each n G N. 

We denote by L the limit of the curves C n considered as representations of 
functions from K. to IR 2 . 

The curve L is associated to a function from K. to IR 2 which is continuous 
everywhere, but derivable nowhere. Moreover, L is closed as a subset of IR 2 . 
By Theorem 3.1 below, L contains arbitrarily large open balls. It follows from 
Proposition 2.6 and Theorem 3.1 that L is equal to the closure of its interior. 

Now, we consider the complete folding sequences (?7 n ,p) P ez associated to 
the curves C n . We say that (?7n,i)neN is ultimately alternating if we have 
Vn,i — (—1)™ fc» r n large enough, or r\ n ^ = (— l) n+1 for n large enough. 

Corollary 2.5. If (^ n ,i)neN is not ultimately alternating, then IR 2 — L is the 
union of 0, 1 or 2 unbounded connected components. 

Proof. For each n G N, we have Ext(C n ) C IR 2 — L since (f]m,i)men is not 
ultimately alternating. By Theorem 2.4, it suffices to show that, for each 
n G N, any X, X' G Ext(C n ) belong to the same connected component of 
IR 2 — L if they belong to the same connected component of Ext(C n ). Moreover, 
it is enough to prove this property when d(X,X') = (l/\/2) n . 

We consider some distinct points Y, Y', Z, Z', U, V with YY' and ZZ' par- 
allel to XX' such that XX'Y'Y (resp. XX'Z'Z) is a square of center U 
(resp. V). Then XX', XY, XZ, X'Y', X'Z' are not supports of segments of 
C n . Consequently, at least one of the points U, V is not a vertex of C n+ \. 

If U ( resp. V) is not a vertex of C n+ i, then the open triangle XUX' 
(resp. XV X') is contained in IR 2 — L. It follows that X and X' belong to the 
same connected component of IR 2 — L. ■ 

Remark. Let L be the limit of the curves C n , where Co is the curve C 
of Example 3.13 below and r] nl = (— l) n+1 for n > 1. Then we have 
[(0, 1), (2, 1)] C L even though (1,1) is not a vertex of C . It follows that 
(1,0) belongs to a bounded connected component of IR 2 — L. It can be proved 
that IR 2 — L has infinitely many such components. 

Examples. The limit curve L obtained from the curve C of Example 3.13 
by writing r\ n ^ = +1 for n > 1 is called a dragon curve. It follows from 
[6] that the interior of L is a union of countably many bounded connected 
components. According to [2], the boundary of L is a fractal. 

On the other hand, Example 3.8 gives a case with L = IR 2 . Using a 
similar construction, we can obtain L such that its boundary is a line. If L is 
one of the limit curves obtained from the curves of Example 3.14 by writing 
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Vn,i — (— l) n+1 for n > 1, then its boundary is the union of two intersecting 
lines, or the union of two half-lines with a common endpoint. 

The Proposition below is not a priori obvious since two curves associated 
to the same folding sequence are not necessarily parallel. 

Proposition 2.6. For each complete folding curve C = (Ch)hez, for each 
n G N and for any i,j G Z, (Cj+i, Cj + 88n) contains a curve which is parallel 
and another curve which is opposite to (C i+1 , C i+n ). 

For the proof of Proposition 2.6, we fix C,n,i,j and we write A = 
(Cj + i, C i+n ). We consider the integer to such that 2 m ~ 1 < n < 2 m , and 
the sequence S = (r)h)hez associated to C. 

Lemma 2.6.1. There exists k G E m+2 (S) such that (Cfc+i, C fc+2 m+2) con- 
tains a subcurve which is parallel or opposite to A. 

Proof of the Lemma. We can suppose that there exists / G E m+ 2{S) such 
that i + l<l<i + n — 1 since, otherwise, there exists k G E m+ 2(S) such 
that A C (Cfc+i, Cfe +2 m+2). 

Then, for each h G + 1, + n — 1} — {/}, we have /i G Z — i? n , and 
therefore 77^ = ?7? i +2 m + 1 +r.2 m + 2 f° r each r G Z. We also have ^/+2 m + 1 +r.2 m + 2 — 
(— l) r ^i+2 m + 1 f° r each r G Z. Consequently, there exists r G Z such that 
rji = r]i + 2m+i +r _2m+2, and therefore r/h = ^/ l +2 m + 1 +r.2 m + 2 for i + 1 < h < i+n — 1. 

Now the supports of Cj+i and Cj + i +2 ™+i+ r .2 m + 2 are parallel or opposite 
since (i + 1 + 2 m+1 + r.2 m+2 ) - (i + 1) is even. It follows that 
(Cj +1+ 2m+i+ r .2 m + 2 , Cj +n+2 m+i+ r . 2 m+2) is parallel or opposite to A. ■ 

Proof of the Proposition. By Lemma 2.6.1, we can suppose that there 
exists k G E m+2 (S) such that k < % and k + 2 m+2 > i + n. For each r G Z, 
we write C* = {Ck+i+ r .2 m + 2 , Cfe+(r+i).2 m + 2 )- We consider the (to + 2)-th 
derivative D = (D r ) re z of C, indexed in such a way that, for each r G Z, the 
initial point of D r is the initial point of Ck+i+ r .2 m + 2 - 
For any r, s G Z, we have 

(%+l+r.2 m + 3 > •••5 %+2 m + 2 -l+r.2 m + 3 ) = (%+l+s.2 m + 3 ? ? 7fc+2 m + 2 -l+s.2 m + 3 ) • 

Consequently, and are parallel (resp. opposite) if and only if Z?2r and 
D 2s are parallel (resp. opposite). The same property is true for the copies of 
A contained in C\ r and C^. 

As we have 88n > 11.2 m+2 , there exists r G Z such that (C j+ i, Cj +S g n ) 
contains (C^, C2 r+8 ). Moreover, (D 2r , D 2r +8) is necessarily contained in 
a 4-folding curve. It follows (see Fig. 3C) that there exist p,q G {0, 1, 2, 3, 4} 
such that D2r+ P and D 2r + q are opposite. Then C2 r+ p and C^+q are also 
opposite, as well as the copies of A that they contain. Consequently, one of 
these copies is parallel to A. ■ 
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3. Coverings of IR 2 by sets of disjoint complete folding curves. 

Consider Q = IR 2 or Q = [a, b] x [c, d] with a, b, c, d G Z, b > a + 1 and 
d > c + 1. Let £ be a set of segments with supports contained in Q. We say 
that £ is a covering of if it satisfies the following conditions: 

1) each interval [(x,y), (x + l,y)] or [(x,y), (x,y + 1)] contained in Q, with 
x, y e Z, is the support of a unique segment of £; 

2) if two distinct non consecutive segments of £ have a common endpoint X, 
then they can be completed into pairs of consecutive segments, with all four 
segments having distinct supports which contain X. 

The set £ is a covering of IR 2 (resp. [a, b] x [c, d]) if and only if the tiles 
associated to the segments belonging to £ form a tiling of IR 2 (resp. a patch 
which covers [a, b] x [c, d]). 

For each covering £ of IR 2 , if each finite sequence of consecutive segments 
belonging to £ is a folding curve, then £ is a covering of IR 2 % complete 
folding curves, in the sense that £ is a union of disjoint complete folding 
curves. 

We say that a covering of IR 2 by complete folding curves satisfies the local 
isomorphism property if the associated tiling satisfies the local isomorphism 
property. Two such coverings are said to be locally isomorphic if the associ- 
ated tilings are locally isomorphic. 

It often happens that a covering of IR 2 by complete folding curves satisfies 
the local isomorphism property. In particular, we show that this property is 
satisfied by any covering of IR 2 by 1 complete folding curve, or by 2 complete 
folding curves associated to the "positive" folding sequence. Two complete 
folding curves associated to the "alternating" folding sequence do not give a 
covering of IR 2 , but we prove that a covering of IR 2 which satisfies the local 
isomorphism property is obtained naturally from these 2 curves by adding 4 
other complete folding curves. 

We characterize the coverings of IR 2 by sets of complete folding curves 
which satisfy the local isomorphism property, and the pairs of locally iso- 
morphic such coverings. We show that each complete folding curve can be 
completed in a quasi-unique way into such a covering and that, for each com- 
plete folding sequence S, there exists a covering of IR 2 by a complete folding 
curve associated to a sequence which is locally isomorphic to S. 

Finally, we prove that each complete folding curve covers a "significant" 
part of IR 2 . In that way, we show that the maximum number of disjoint 
complete folding curves in IR 2 , and therefore the maximum number of com- 
plete folding curves in a covering of IR 2 , is at most 24. We also prove that 
such a covering cannot contain more than 6 curves if it satisfies the local 
isomorphism property. 

The following result will be used frequently in the proofs: 
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Theorem 3.1. There exists a fonction / : N — > N with exponential growth 
such that, for each integer n, each n-folding curve contains a covering of a 
square [x, x + f(n)] x [y,y + f(n)] with x, y G Z. 




\ / 



Figure 5A 



Figure 5B 





Figure 5C 



Figure 5D 



Proof. By Figure 3C, each 4-folding curve contains a copy, up to isometry 
and modulo the orientation, of the curve given by Figure 5 A. Consequently, 
each 5-folding curve contains a copy of the curve given by Figure 5B, and 
each 6-folding curve contains a copy of one of the two curves given by Figures 
5C and 5D. 

For each X = (x,y) G Z 2 and each k G N*, we write L(X, k) = {(u,v) G 
IR 2 | \u — x\ + \v — y\ < k}. We say that a folding curve C covers L(X, k) if 
each interval [(u, v),(u + 1, v )] or [(u, v), (u, v + 1)] with u, v G Z contained in 
L(X, k) is the support of a segment of C. 

The curve in Figure 5C covers L(Y, 2), and each of its two antiderivatives 
covers L(X, 2) where X is the point corresponding to Y . Each antiderivative 
of the curve in Figure 5D covers L(W, 2) or L(X, 2) where W and X are the 
points corresponding to Y and Z. Consequently, each 7-folding curve covers 
an L(U,2). 

For each k G N*, if a folding curve C covers an L(X, k), then each second 
antiderivative D of C covers an L(Y, 2k — 1). More precisely, if we put D on 
the figure containing C, then D covers L(X, k — 1/2), and we obtain a curve 
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which covers an L(Y, 2k — 1) when we apply a homothety of ratio 2 in order 
to give the length 1 to the supports of the segments of D. 

We see by induction on n that each (2n + 7)-folding curve covers an 
L(X,2 n + l). ■ 

For each complete folding curve C = (Ci) ie z, there are two possibilities: 

- either all the segments Ci for i G E 1 have horizontal supports, and we say 
that C has the type H; 

- or all the segments C; for i G E\ have vertical supports, and we say that C 
has the type V. 

Theorem 3.2. Let C, D be coverings of M 2 by sets of complete folding curves 
which satisfy the local isomorphism property. Then C and T> are locally 
isomorphic if and only if each curve of C and each curve of V have the same 
type and have locally isomorphic associated sequences. 

Remark. In particular, if a covering of IR 2 by a set of complete folding curves 
satisfies the local isomorphism property, then all the curves have the same 
type and have locally isomorphic associated sequences. 

Proof of the Theorem. First we show that the condition is necessary. Let 
C = (Ci) ie z be a curve of C and let D = (Di) ie z be a curve of V. Consider a 
finite sub curve F of C. 

As C satisfies the local isomorphism property, there exists an integer n 
such that each square [x, x + n] x [y, y + n] with x, y G Z contains a subcurve 
of a curve of C which is parallel to F . As C is locally isomorphic to T>, each 
square [x, x + n] x [y, y + n] with x, y G Z also contains a subcurve of a curve 
of V which is parallel to F. According to Theorem 3.1, there exist x, y G Z 
such that [x, x + n] x [y, y + n] is covered by D. It follows that D contains a 
subcurve which is parallel to F. In particular, the folding sequence associated 
to F is a subword of the folding sequence associated to D. 

Now, take for F a 3-folding subcurve (C i+ i, C i+ s) of C, and consider 
j G Z such that (D j+1 , D j+8 ) is parallel to F. Then we have i G -E'i(C') 
and j G Ei(D). It follows that C and D have the same type. 

It remains to be proved that the condition is sufficient. We show that, for 
each finite set 8 of tiles, if C contains the image of 8 under a translation, then 
V contains the image of 8 under a translation; the converse can be proved in 
the same way. 

As C satisfies the local isomorphism property, there exists an integer m 
such that each square [a, a + m] x [b, b + m] contains a set of tiles of C which 
is the image of 8 under a translation. By Theorem 3.1, there exists an integer 
n such that each n-folding curve contains a covering of a square [a, a + m] x 
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[b, b + m]. For such an n, each n-folding subcurve of a curve of C contains the 
image of S under a translation. 

We can take n > 3. Then each n-folding subcurve F of a curve of T> is 
parallel or opposite to a subcurve of a curve of C since each curve of C and 
each curve of V have the same type and have locally isomorphic associated 
sequences. Now, it follows from Proposition 2.6 applied to C that such an F 
is parallel to a subcurve of a curve of C, and therefore contains the image of 
8 under a translation. ■ 

For any disjoint complete folding curves C, D, we call boundary between 
C and D the set of all points of Z 2 which are vertices of two segments of C 
and two segments of D. 

Proposition 3.3. Let n > 1 be an integer and let C be a covering of M 2 by a 
set of complete folding curves which satisfies the local isomorphism property. 
Then the curves of C define the same E n , and their n-th derivatives form a 
covering of IR 2 by a set of complete folding curves which satisfies the local 
isomorphism property. If the boundary between two curves C, D G C is 
nonempty, then the boundary between and is nonempty. 

Proof. By induction, it suffices to show the Proposition for n = 1. Conse- 
quently, it suffices to prove that, for each covering C of M 2 by a set of complete 
folding curves which satisfies the local isomorphism property, if the boundary 
between two curves C, D G C is nonempty, then we have E 1 (C) = Ei(D), the 
curves and are disjoint and the boundary between and D^> is 
nonempty. Then each point of Ei(C) will be an endpoint of 4 segments of 
= {C^ 1 ) | C E C} since it is an endpoint of 4 segments of C, and will 
satisfy the local isomorphism property like C. 

We write C = (Cj) i6Z and D = (Di) ieZ . We denote by S = (O)iez 
and T = (^j)jgz the associated sequences. We consider a point X which 
belongs to the boundary between C and D. We write A = (Cj_4, C^) 
and B = (-Dj_4, ...,Dj +3 ), where % (resp. j) is the integer such that X is the 
common endpoint of Cj and C i+ \ (resp. Dj and Dj + i). As C satisfies the 
local isomorphism property, it follows from Theorem 3.1 applied to C that 
there exist a translation r of IR 2 and two sequences A' = (Ck-4, Ck+3) and 
B' = (Ci_ 4 , C l+3 ) such that t{A) = A' and t(B) = B' . 

If X belongs to F (C), then we have i G F Q (S), and therefore Ci-4 = 
— C.-2 = Ci = -Ci+2, which implies Cfc-4 = -Cfc-2 = Cfc = -Cfe+2 and fc G 
Fq(S). Consequently, we have r(X) G F (C) and / G F (S), which implies 
0-4 = -0-2 = = -0+2 and rjj-4 = -rjj-2 = Vj = ~Vj+2- It follows that 
X belongs to Fq(D). We show in the same way that X belongs to Fq(C) if 
it belongs to F (D). Consequently, we have F (C) = F (D). 
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If X belongs to F (C) = F (D), then the segment of obtained from 
(Cj, Cj + i) and the segment of obtained from (Dj,Dj + ±) have supports 
which are opposite edges of a square of center X and width \/2. Moreover, 
the segments of obtained from (C k ,C k+ i) and (C7/,Cj + i) have supports 
which are opposite edges of a square of center t(X) and width \/2. By 
Lemma 2.3, a third edge of the second square is the support of a segment of 
C (1) obtained from one of the pairs (C fc _ 2 , Cfc-i), (Cfc+2, Cfc+3), (Cz-2,Q-i), 
(C/ + 2,Ci+3)- Consequently, a third edge of the first square is the support of 
a segment of obtained from one of the pairs (Cj_2,Cj— 1), (Ci+2) or 
the support of a segment of D^> obtained from one of the pairs (Dj_ 2 , 
(Dj +2 , Dj +3 ). In both cases, and have a common vertex. 

If X belongs to E\(C) = Ei(D), then X is a common vertex of and 
Moreover, the two segments of and the two segments of which 
have X as an endpoint all have different supports since they are the images 
under r _1 of the four segments of which have r(X) as an endpoint. As 
this property is true for each point of the boundary between C and D which 
belongs to Ei(C) = Ei(D), the curves C (1 "> and are disjoint. ■ 

Remark. If the boundary between two curves C, D G C is finite, then it 
contains a point of E^. Otherwise, for n large enough, it would contain 
no point of E n , and the boundary between and would be empty, 
contrary to Proposition 3.3. 

If two disjoint complete folding curves C, D have the same type and if 
Ei(C) = Ei(D), then we have ac(X) = ctd(X) for each point X of the 
boundary between C and D. Consequently, for each covering C of IR 2 by 
a set of complete folding curves which have the same type and define the 
same set Ei, there exists a unique fonction oq '■ — > {— 1,+1} such that 
Oc (X) = a c (X) for each curve C E C and each vertex X of C. 

Lemma 3.4. Let C and T> be coverings of IR 2 by sets of complete folding 
curves. Suppose that all the curves have the same type, define the same sets 
E k and have locally isomorphic associated sequences. Then, for each n G N*, 
each X G Z 2 - E 2n -i and each U G 2 n Z 2 , we have a c (X) = a v (U + X). 

Proof. For each integer k < 2n — 1, we have F k + 2 n Z 2 = F k and therefore 
U + F k = F k . In particular, X and U + X belong to F m for the same integer 
m < 2n — 2. As each curve of C and each curve of V have the same type 
and define the same E 1 , the map Z — > U + Z induces a bijection from the 
set of all supports of segments of C to the set of all supports of segments of 
T> which respects the orientation of the segments. 

We consider a curve C = (Cj)j e z G C indexed in such a way that the 
terminal point of C 2 m is X, and a curve D = (Di) ie z G V indexed in such a 
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way that the support of D 2 m is U + S, where S is the support of C 2 m. The 
initial point Y of C\ and the initial point Z of D\ belong to E m+ i since X 
and U + X belong to F m . 

The sequences (Cz)iez an d (Vi)i<EZ associated to C and D are locally isomor- 
phic. Consequently, we have (Ci, C2 m -i) = (^1, ^2 m -i) since X and [/ +X 
belong to F m , and therefore (D 1: D 2 m) —U+ (Ci, C 2 m) and Z = U + Y. 
As U + F m+ \ = F m+ i, it follows that Y and Z both belong to F m+ i, or both 
belong to E m+2 . In both cases, we have (,2 m + 1 -i) — (^1, ^2 m + 1 -i) 

since C is locally isomorphic to 7J, and therefore oc(-X') = £ 2 m = r] 2 m = 

(72,(17 + ■ ' 

Theorem 3.5. Let C be a covering of IR 2 by a set of complete folding curves. 
Then C satisfies the local isomorphism property if and only if all the curves 
have the same type, define the same sets E k and have locally isomorphic 
associated sequences. 

Proof. The condition is necessary according to Proposition 3.3 and the 
remark after Theorem 3.2. Now we show that it is sufficient. 

For each X = (x,y) G Z 2 and each G N*, we write Sx,k — [x,x + k] x 
[y,y + k], and we denote by £x,k the set of all segments of C whose supports 
are contained in Sx,k- It suffices to prove that, for each X e Z 2 and each 
k E N*, there exists / G N* such that each S Y ,i contains some Z G Z 2 with 
£z,k = {Z — X) + £ x ,k- 

We consider the largest integer m such that Sx,k contains a point of F m , 
and an integer n such that m < 2n—2. For each U G 2 ra Z 2 , we have, according 
to Lemma 3.4, aciU + Y) — crc(Y) for each Y G Z 2 — E 2n -i, and in particular 
for each Y G Sx,fc which does not belong to E^. 

If S Xik n £oo' = 0, it follows that ^ +x ,fc = U + E x ,k for each [/ G 2 n Z 2 , 
since the curves of C have the same type. Then we have the required property 
for I = 2 n . 

If Sx,k contains the unique point W of E^, then we still have £jj+x,k = 
U+£ x ,k for each U G 2"Z 2 such that a c (U + W) = a c (W), since the curves of 
C have the same type. Moreover, we have E 2n = W + 2 n Z 2 since W belongs to 
E 2n . We consider V G 2 n Z 2 such that V + W G F 2n and cr c (y + Vy) = a c {W). 
We have V + W + 2 n+1 Z 2 = {F G Z 2 | F G F 2n and a c (y) = <tc(W)}, and 
therefore £u+v+x,k = U + V + £ x ,k for each U G 2 n+1 Z 2 . Consequently we 
have the required property for / = 2 n+1 . ■ 

Now we consider the coverings which consist of one complete folding curve. 
The following result is a particular case of Theorem 3.5. It applies to the 
folding curves considered in Theorem 3.7 and Example 3.8 below. 

Corollary 3.6. Any covering of 1R 2 by a complete folding curve satisfies the 
local isomorphism property. 
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Theorem 3.7. For each complete folding sequence S, there exists a covering 
of M. 2 by a complete folding curve associated to a sequence which is locally 
isomorphic to S. 

Proof. Consider a curve C = (Ci) ie z associated to S. Let f2 consist of the 
finite curves parallel to subcurves of C, such that (0, 0) is one of their vertices. 
For each Fsfl, denote by N(F) the largest integer n such that F contains 
a covering of [—n, +n] 2 . 

For any F,G G f2, write F < G if F C G and N(F) < N(G). As S 
satisfies the local isomorphism property, the union of any strictly increasing 
sequence in Q is a covering of M. 2 by a complete folding curve associated to a 
sequence which is locally isomorphic to S. 

It remains to be proved that, for each F G Vt, there exists G > F 
in Q. According to Proposition 2.6, there is an integer to such that each 
(Cj+i, ...,C i+rn ) contains a curve parallel to F. By Theorem 3.1, there exists 
a finite subcurve K of C which contains a covering of a square X + [— n, +n] 2 
with X G Z 2 and n = m + JV(F) + 1. 

Let i be an integer such that X is the terminal point of Cj. Consider 
a curve if parallel to F and contained in (Cj+i, ...,Cj +m ). Denote by r the 
translation such that t(F) = H. Then r _1 (X) belongs to [— m, +m] 2 since 
r((0,0)) belongs to X + [-to, +m] 2 . For G = r _1 (X), we have F C G and 
G covers r _1 (X) + [-n, +n] 2 . In particular, G covers [-^(i 71 ) - 1, +N(F) + 
I] 2 . M 

Remark. There is no covering of 1R 2 by a curve associated to (S, +1,5') or 
to (S, —1, S), where S is an oo-folding sequence. In fact, such a curve C 
would contain 4 segments having the point of £ , 0O (G) as an endpoint, and 
Eoo(S, +1, S) (resp. E^S, — 1, S)) would contain 2 integers. 
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Figure 6A 



Figure 6B 





Example 3.8. There exists a covering of IR 2 by a complete folding curve 
defined in an effective way. 

Proof. For each (x, y) G Z 2 and each n 6 N*, we say that a (2n)-folding (resp. 
(2n + f)-folding) curve C covers the isosceles right triangle T = ((x,y), (x + 
2 n , y), (x, y + 2 n )) (resp. T = ((x, y),(x + 2 n , y + 2 n ), (x + 2 n+ \y))) if it 
satisfies the following conditions (cf. Fig. 6A, 6B, 6C): 

- each interval [(u, v),(u+ 1, v)] or [(u, v), (u, v + 1)] with u, v G Z, contained 
in the interior of T, is the support of a segment of C; 

- among the intervals [(u, v), (u + l,i>)] or [(u,v), (u,v + 1)] with u, v G Z, 
contained in the same vertical or horizontal edge of T, alternatively one over 
two is the support of a segment of C; 

- no interval [(u,v), (u + l,v)] or [(u,v), (u,v + 1)] with u, v G Z, contained 
in the exterior of T, is the support of a segment of C; 

- the vertex of the right angle of T is the initial or the terminal point of C; 

- the vertex of one of the acute angles of T is the initial or the terminal point 
of C. 
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We extend this definition to the isosceles right triangles with vertices in Z 2 
obtained from T by rotations of angles tt/2, it, 3n/2 (cf. Fig. 6D). 

Now, let T be one of the isosceles right triangles considered, let k be an 
integer, let C be a fc-folding curve which covers T, and let S be the sequence 
associated to C. If the initial (resp. terminal) point of C is the vertex of the 
right angle of T, we associe to (S, +1, S) and (S, —1, S) (resp. (S, +1, S) and 
(S,—1,S)) two (k + l)-folding curves C\ and C2 which contain C. In both 
cases, the parts of C\ and C2 which correspond to S respectively cover the 
isosceles right triangles T\ and T2 which have one edge of their right angle in 
common with T, in such a way that C\ and C 2 respectively cover the isosceles 
right triangles T U T t and T U T 2 (cf. Fig. 6B, 6C and 6D). 

For each n G N* and each triangle T = ((x,y), (x+2 n ,y+2 n ), (x+2 n+1 ,y)) 
with (x, y) G Z 2 , repete six times the operation above according to Figure 6E, 
beginning with a (2n + l)-folding curve C which covers T. Then we obtain a 
(2n + 7)-folding curve C which contains of C. Moreover, C covers a triangle 
V = ((x',y'), {x' + 2 n+3 ,y' + 2™+ 3 ), (x' + 2 n+ \y')) with (x',y r ) E Z 2 and T 
contained in the interior of V . By iterating this process, we obtain a covering 
of IR 2 by a complete folding curve. ■ 

Proposition 3.9. Let C be a covering of IR 2 by a set of complete folding 
curves which satisfies the local isomorphism property. For each covering T> of 
IR 2 , the following properties are equivalent: 

1) V consists of complete folding curves, and the curves of C U V have the 
same type, define the same sets E k and have locally isomorphic associated 
sequences. 

2) C — T>, or i?oo(C) 7^ and C,V only differ in the way to connect the four 
segments which have the unique point of -Eoo(C) as an endpoint. 

Proof. If 1) is true, then 2) is also true since Lemma 3.4 implies <Jc{X) = 
crj)(X) for each IgZ 2 - E^. Conversely, if 2) is true, then 1) follows form 
the remark after Corollary 1.9. ■ 

Remark. If 1) and 2) are true, then D satisfies the local isomorphism prop- 
erty by Theorem 3.5, and T> is locally isomorphic to C by Theorem 3.2. 

Theorem 3.10. For each complete folding curve C, if £' 00 (C) is empty or 
if the unique point of E^iC) is a vertex of C, then C is contained in a 
unique covering of IR 2 by a set of complete folding curves which satisfies the 
local isomorphism property. Otherwise, C is contained in exactly two such 
coverings, which only differ in the way to connect the four segments having 
the unique point of E^ as an endpoint. 

Proof. It suffices to show that C is contained in a covering of IR 2 by a set 
of complete folding curves which satisfies the local isomorphism property. In 
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fact, for any such coverings C,V, Proposition 3.3 and the remark after Theo- 
rem 3.2 imply that each curve of C and each curve of T> have the same type, 
define the same sets Ek and have locally isomorphic associated sequences. 
Then the Theorem is a consequence of Proposition 3.9 and the Remark just 
after. 

For each to G N*, denote by C m the set of all segments of C with supports 
in [— to, +to] 2 . Let Q consist of the pairs (£,to), where m G N* and £ is 
a covering of [—to, +to] 2 containing C m , for which there exists X G Z 2 such 
that X + £ CC. 

For any (£ , to), (J 7 , n) G f2, write (£, to) < (J 7 , n) if £ C J 7 and m < n. 
If (J 7 , n) G f2 and to G {1, n — 1}, then we have (£, to) G and (£, to) < 
(J 7 , n) for the set £ of all segments of J 7 with supports in [—to, +to] 2 . 

First we show that, for each to G N*, there exists (£,to) G f2. We can 
take to large enough so that C contains some segments with supports in 
[—to, +to] 2 . We consider a finite curve A C C which contains all these seg- 
ments. According to Proposition 2.6, there exists an integer k such that each 
subcurve of length k of C contains a curve parallel to A. 

By Theorem 3.1, C contains a covering of a square X+[—k—2m, +k+2m} 2 
with X G Z 2 . The covering of X + [— k, +k} 2 extracted from C contains a 
curve of length > k, which itself contains a curve B parallel to A. We 
consider F G Z 2 such that F + A = B. We have Y e X + [-k -m, +k + to] 2 , 
because A contains a point of [—to, +to] 2 and B is contained in X + [—k, +k} 2 . 
Consequently, C contains a covering J 7 of F+ [— to, +to] 2 . We have (£, to) G f2 
for £ = — F + T since J 7 contains the set Y + C m of all segments of £> with 
supports in Y + [—to, +to] 2 . 

Now, according to Konig's Lemma, Q contains a strictly increasing se- 
quence (£ m ,TO) mg ^*. The union C of the sets £ m is a covering of 1R 2 which 
contains C. Any finite curve A C C is parallel to a subcurve of C since it is 
contained in one of the sets £ m . In particular, C is a covering of M 2 by a set 
of complete folding curves. It remains to be proved that C satisfies the local 
isomorphism property. 

It suffices to show that, for each to G N*, there exists n G N* such that 
each square X + [— n, +n] 2 contains the image of £ m under a translation. We 
consider a point Y G Z 2 such that Y + £ m C C, and a finite curve A C C 
which contains F + £ m . By Proposition 2.6, there exists n G N* such that 
each subcurve of length n of C, and therefore each subcurve of length n of a 
curve of £, contains a curve parallel to A. Each square X + [— n, +n] 2 contains 
a subcurve of length n of a curve of £, and therefore contains a curve parallel 
to A and the image of £ m under a translation. ■ 

Remark. It follows that any oo-folding curve C is contained in exactly two 
coverings of 1R 2 by sets of complete folding curves which satisfy the local 
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isomorphism property. These coverings only differ in the way to connect the 
four segments whose supports contain the origin of C. 

Remark. Let C be a complete folding curve and let S be the associated 
sequence. By Theorem 3.10, C is contained in a covering C of IR 2 by a set 
of complete folding curves which satisfies the local isomorphism property. 
According to Theorem 3.7, there is also a covering T> of IR 2 by a complete 
folding curve D associated to a sequence which is locally isomorphic to S. 
Moreover, V satisfies the local isomorphism property by Corollary 3.6. If 
we choose D with the same type as C, then C and V are locally isomorphic 
according to Theorem 3.2. On the other hand, C and T> do not contain the 
same number of curves if {C} is not a covering of IR 2 . 

Corollary 3.11. 1) There exist 2 W pairwise not locally isomorphic coverings 
of IR 2 by sets of complete folding curves which satisfy the local isomorphism 
property. 

2) If C is such a covering, then there exist 2 W isomorphism classes of coverings 
of IR 2 which are locally isomorphic to C. 

Proof. For any complete folding sequences S, T, consider two curves C, D 
associated to S,T which have the same type. By Theorem 3.10, there exist 
two coverings C,V of IR 2 , respectively containing C, D, by sets of complete 
folding curves which satisfy the local isomorphism property. 

By Theorem 3.2, C and V are locally isomorphic if and only if S and T 
are locally isomorphic. In particular, the property 1) above follows from the 
property 1) of Theorem 1.11. 

Moreover, if C and T> are isomorphic, then C is isomorphic to one of 
the curves of V, and S is isomorphic to one of their associated sequences. 
Consequently, the property 2) above follows from the property 2) of Theorem 
1.11, since any covering of IR 2 by a set of complete folding curves which 
satisfies the local isomorphism property contains at most countably many 
curves (and in fact at most 6 curves by Theorem 3.12 below). ■ 

Now we investigate the number of curves in a covering of IR 2 by complete 
folding curves. 

Theorem 3.12. If a covering of IR 2 by a set of complete folding curves 
satisfies the local isomorphism property, then it contains at most 6 curves. 

Proof. For each X e IR 2 , each complete folding curve C and each n G N, 
write 5 n (X, C) = 4~ n . inf SeS4n(c) d(X, S). We have 5 n (X, C) = S (X n , C^), 
where X n is the image of X in a representation of which gives the length 
1 to the supports of the segments. 
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Now consider R G E (C) and S, T G E±(C) which are joined by a 4-folding 
subcurve of C having i? as a vertex. Then, according to Figure 3C, we have 
vat(d(X,S),d(X,T)) < y/(d(X, R) + 3) 2 + 2 2 = i?) 2 + 6.d(X, i?) + 13; 

this maximum is reached with the second of the four 4-folding curves of Figure 
3C, for each point X which is at the left and at a distance > 3 from the middle 
of the segment ST. 

Consequently we have 5i(X,C) < (1/4) y/5 (X, C) 2 + 6MX, C) + 13. 
For S (X, C) < 1, 16, it follows 
6i(X,C) < (1/4)^1,162 + 6 1,16 + 13 < 1,16. 
For S (X, C) > 1, 16, it follows 

5 1 (X,C)/5 (X,C) < (1/4)0 + 6/5 (X,C) + 13/<5 (X,C) 2 
< (1/4) ^1 + 6/1,16 + 13/1, 16 2 < 0, 995. 

For each complete folding curve C, each X G I 2 and each n G N, the 
argument above applied to gives 5 n+ \(X, C) < 1, 16 if S n (X, C) < 1, 16 
and S n+1 (X, C) < 0, 995.5 n (X, C) if <5„(X, C) > 1, 16. In particular, we have 
5 n (X, C) < 1, 16 for n large enough. 

For each covering {Ci, ...,Ck} of IR 2 by a set of complete folding curves 
which satisfies the local isomorphism property, consider IgK 2 and n£N* 
such that 5 n (X,Ci) < 1, 16 for 1 < % < k. Let Y be the image of X in a 
representation of c[ 4n \ ...,C^ 4n ' ) which gives the length 1 to the supports of 
the segments. Then we have 5 (Y, C^) < 1, 16 for 1 < i < k. 

Write Y = (y,z) and consider u,v E Z such that \y — u\ < 1/2 and 
\z — v | < 1/2. Then each Cf n ^ has a vertex among the points listed below, 
since no other point (w,x) G Z 2 satisfies d((w,x), (y,z)) < 1, 16: 
(w, v), (u — 1, v),(u+ 1, v), (u, v — 1), (u, v + 1) if \y — u\ < 0, 16 and \z — v\ < 
0,16; 

(u — l,v — l),(u — l,v),(u — l,v + l),(u,v — l),(u,v),(u,v + l) if y < u — 0, 16; 
(u, v — 1), (u, v), (u, v + 1), (u+1, v — 1), (u + 1, v), (u+1, v + 1) if ?/ > u + 0, 16; 
(■u — 1, t> — 1), (m, t> — 1), (u+ 1, f — 1), (u — 1, f ), (w, f ), (m + 1, f ) if z < v — 0, 16; 
(w — l,f), (m, v), (u + 1,v), (u — 1,v + 1), (u, v + 1), (-u + l,f + 1), if z > v + 0, 16. 

In the first case, there exist 12 intervals of length 1 with endpoints in Z 2 
which have exactly one endpoint among the 5 points considered. In each of 
the four other cases, there exist 10 intervals of length 1 with endpoints in Z 2 
which have exactly one endpoint among the 6 points considered. 

In all cases, each Cf 4 ™"* has at least 2 segments with supports among these 
intervals. It follows k < 6 in the first case and k < 5 in each of the four other 
cases since, by Proposition 3.3, C[ 4n \ ...,C^ are disjoint. ■ 
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Figure 7 




Example 3.13 (curves associated to the positive folding sequence). 

The positive folding sequence mentioned in [4, p. 192] is the oo-folding se- 
quence R obtained as the direct limit of the n-folding sequences R n defined 
with R n+ \ = (R n , +l,R n ) for each n G N. According to [3, Th. 4, p. 78], or 
by Theorem 3.15 below, there exists a covering C of IR 2 by 2 complete folding 
curves C, D associated to S — (R, +1, R) and having the same type (see Fig. 
7). We have E^C) = E^D) = {(0,0)}, and therefore E k {C) = E k {D) for 
each k e N. It follows from Theorem 3.5 that C satisfies the local isomorphism 
property. 
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Figure 8 




Exemple 3.14 (curves associated to the alternating folding sequence). 

The alternating folding sequence described in [4, p. 134] is the oo-folding se- 
quence R obtained as the direct limit of the n-folding sequences R n defined 
with R n+ i = (R n , (— l) n+1 ,i? n ) for each n G N. Contrary to Example 3.13, 
there exists no covering of IR 2 by 2 complete folding curves associated to 
S = (R,+1,R). 

Now, let T be the complete folding sequence obtained as the direct limit of 
the sequences R 2n , where each R 2n is identified to its second copy in R 2n+2 = 
(R2n, — 1, R2n, +1, R2n, +1, #2n)- Then there exists (cf. Fig. 8) a covering 
C of IR 2 by 2 curves associated to S, 2 curves associated to T and 2 curves 
associated to T, with all the curves having the same type. 

The 6 curves are associated to locally isomorphic sequences. The point 
(0, 0) belongs to in the 2 curves which contain it. For each n G N, and in 
each of the 2 curves which contain it, the point (2 n , 0) (resp. (—2™, 0), (0, 2 n ), 
(0, -2 n )) belongs to F 2n , while the point (2 n ,2™) (resp. (-2™,2 n ), (2 n , -2 n ), 
(—2™, —2™)) belongs to F 2n+ \. Consequently, the 6 curves define the same 
sets E k) and C satisfies the local isomorphism property by Theorem 3.5. 

We do not know presently if a covering C of M 2 by a set of complete folding 
curves which satisfies the local isomorphism property can consist of 3, 4 or 
5 curves. If E 00(C) 7^ 0, then C consists of 2 or 6 curves according to the 
Theorem below: 
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Theorem 3.15. Let C be a curve associated to S — (R,+1,R) or S = 
(R, — 1, R) where R = (ah) hew* is an oo-folding sequence. Consider the unique 
covering C D C of IR 2 by a set of complete folding curves which satisfies the 
local isomorphism property. 

1) If {n G N | a 2 « = (— l) n } is finite or cofinite, then C consists of 2 curves 
associated to S and 4 other curves. 

2) Otherwise, C consists of 2 curves associated to S. 

Proof. As the other cases can be treated in the same way, we suppose that 
C = (Ch)hei is a curve associated to S — (R,+1,R) = (a h ) he z, and that 
Eoo(C) = {(0,0)}. Then C contains a curve D ^ C such that (0,0) is a 
vertex of D. We write D = (Dh)hez with (0, 0) terminal point of D and 
initial point of D\. The curve D is associated to S, since it is associated to 
a sequence T = (b h ) heZ with T locally isomorphic to S, E^T) = {0} and 
6 = +l. 

If {n e N | a2™ = (— 1)™} is cofinite (resp. finite), we consider an odd 
(resp. even) integer k such that g^™ = (— l) n (resp. a^n. = (— l) ra+1 ) for n > k. 
In order to prove that C contains 6 curves, it suffices to show that is 
contained in a covering of IR 2 which satisfies the local isomorphism property 
and which consists of 6 complete folding curves. Consequently, it suffices to 
consider the case where a2« = (— l) n+1 for each n G N. But this case is 
treated in Example 3.14 (see Fig. 8). 

The proof of 2) uses arguments similar to those in the proof of Theorem 
3.1. For each k G N*, we say that a set S of disjoint curves covers L k = 
{(u, v ) G IR 2 | |ii| + H < k] if each interval [(u, v), (u+1, v)] or [(u, v), (u, v+1)] 
with m,dgZ, contained in Lk, is the support of a segment of one of the curves. 

For each set £ of disjoint complete folding curves which have the same 
type, define the same sets E n and are associated to locally isomorphic se- 
quences, if £^ covers L k for an integer k > 2, then £ covers L 2 k-i, and 
therefore covers L k+1 . By induction, it follows that, if £^ 2U) covers L 2 for an 
integer k > 2, then £ covers L k +2- 

For each k G N, consider / > 2k such that a 2 i = a 2 i+i- Then {(C® 3 , ...,C^), 
(D^} 3 , D®)} covers L 2 (see Fig. 7 for the case a 2 i = a 2 i+i = +1). Con- 
sequently, {C( l ~ 2k \ D^ 2 ^} covers L k + 2 , and the same property is true for 

{c,d}. m 
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Figure 9 




A covering of M 2 by a set of complete folding curves can contain more 
than 6 curves if it does not satisfy the local isomorphism property. For the 
complete folding sequence T of Example 3.14, Figure 9 gives an example of a 
covering of IR 2 by 4 curves associated to T and 4 curves associated to — T (T 
and — T are not locally isomorphic by Corollary 1.9). Anyway, the Theorem 
below implies that the number of complete folding curves in a covering of IR 2 
is at most 24: 

Theorem 3.16. There exist no more than 24 disjoint complete folding curves 
in R 2 . 

In the proof of Theorem 3.16, we write S((x, y), (x 1 , y')) = sup(\x' — x\ , \y' — 
for any (x,y), (x',y') G IR 2 . 

Lemma 3.16.1. We have S(X, Y) < 7.2 n - 2 - 2 for each integer n > 2 and 
for any vertices X, Y of a (2n)-folding curve. 

Proof of the Lemma. The Lemma is true for n = 2 according to Figure 
3C. Now we show that, if it is true for n > 2, then it is true for n + 1. 

Let C be a (2n + 2)-folding curve, and let Z Q , Z 2 2n+2 be its vertices 
taken consecutively. Then (^4j)o<j<2 2 ™ is the sequence of all vertices of the 
(2n)-folding curve represented on the same figure as C. It follows from 
the induction hypothesis applied to C {2) that we have 5{X, Y) < 2(7.2 n ~ 2 -2) 
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for any X, Y G (Z 4 j) <j< 2 2n. Moreover, for each vertex U of C, there exists 
V G (^4j)o<i<2 2 ™ such that S(U,V) < 1. Consequently, we have <5(X, V) < 
2(7.2™" 2 - 2) + 2 = 7.2™- 1 - 2 for any vertices X, Y of C. ■ 

Lemma 3.16.2. Let ra > 2 be an integer and let C be a finite folding curve 
with two vertices X, Y such that 5(X, F) > 7.2™~ 2 — 1. Then C contains at 
least 2 2n_1 segments. 

Proof of the Lemma. By Lemma 3.16.1, we have k > 2n+l for the smallest 
integer k such that C is contained in a A;-folding curve D. We consider the 
(k - 2)-folding curves D 1 ,D 2 ,D 3 ,D 4 such that D = (D 1: D 2 , D 3 , D A ). The 
curve C contains one of the curves D 2 ,D 3 since the (k — l)-folding curves 
(Di,D 2 ), (D 2 ,D 3 ), (1)3,1)4) do not contain C. Consequently, C contains a 
(2n — l)-folding curve, which consists of 2 2n_1 segments. ■ 

Proof of the Theorem. Let r > 2 be an integer and let Ci, C r be disjoint 
complete folding curves. Consider an integer k and some vertices Xi,...,X r 
of C\, C r belonging to [—k, +k} 2 . 

Now consider an integer n > 2 and write N = 7.2 n ~ 2 + k. For each 
% G {l,...,r}, there exist some vertices Y^Zi of Cj, with 5(0,1^) = X and 
5(0, Zj) = N, such that ]— X, +iV[ 2 contains a subcurve of Cj which has Xj 
as a vertex and Fj, Zj as endpoints. 

For each i G {l,...,r}, we have 5 (X, F) > iV-fc = 7.2 n - 2 and 5(X, Z) > 
N — k = 7.2 n ~ 2 . By Lemma 3.16.2, the part of the subcurve of Cj between 
Xj and F (resp. between X, and Zj) contains at least 2 2n_1 segments. 

As Ci,...,C r are disjoint, it follows that ]—N,+N\ 2 contains at least 
2r.2 2n " 1 = 2 2n r supports of segments of d U ... U C r . But ]-N, +N[ 2 only 
contains 2(2X)(2X - 1) < 8X 2 intervals of the form }(u,v),(u + l,v)[ or 
}(u,v), (u,v + 1)[ with u,v G Z. Consequently, we have 2 2ra r < 8X 2 and 
r < N 2 /2 2n ~* = (7.2™- 2 + k) 2 /2 2n - 3 . 

As the last inequality is true for each n > 2, it follows r < 49/2 < 25. ■ 
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